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Abstract. This article is concerned with estimations from below for the remainder term in Weyl's 
law for the spectral counting function of certain rational (2£ + 1) -dimensional Heisenberg manifolds. 
Concentrating on the case of odd £ , it continues the work done in part I [20] which dealt with even £ . 

1. Introduction. Weyl's law and Heisenberg manifolds. Let M be a closed 
n -dimensional Riemannian manifold with a metric g and Laplace-Beltrami operator A. 
Denote by N(t) the spectral counting function 



where d(X) is the dimension of the eigenspace corresponding to A, and t is a large real 
variable. According to a deep general theorem of L. Hormander [10], 



where the error term - in this general setting - is best possible. Asymptotics like (1.1) and 
its refinements for special manifolds are usually subsumed under the notion of Weyl's law. 

Recently, the spectral theory of so-called Heisenberg manifolds has attracted a lot of 
attention, possibly on the grounds of motivation from quantum physics and the abstract 
theory of PDE's. To recall basics, let £ > 1 be an integer, and put*- 1 -* 
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N(t): 



X eigenvalue of A 



(1.1) 





where x, y G R e , zei, o e = (0, . . . , 0) G R e , 2^ is the (£ x f) -unit matrix, and *• denotes 
transposition. Then the (2£ + 1) -dimensional Heisenberg group He is defined by 

(1.2) if £ = { 7 (x,y,z): x, y G R £ , zGl}, 

with the usual matrix product. Further, for any £-tuple r = (n, . . . , re) G Z £ + with the 
property that rj \ rj +1 for all j = 1, ...,£— 1 , let r * Z £ := riZ x . . . x r^Z, and define 

(1.3) r r = {7(x,y,z) : x G r * Z £ , y G Z £ , z G Z } . 

T r is a uniform discrete subgroup of He, i.e., the Heisenberg manifold He/T r is compact. 
According to Gordon and Wilson [6], Theorem 2.4, the subgroups T r classify all uniform 
discrete subgroups of He up to automorphisms: For every uniform discrete subgroup Y 
of He there exists a unique £ -tuple r and an automorphism of He which maps r to Y r . 

However, to get a "rational" or "arithmetic" Heisenberg manifold - this latter expression 
being due to Petridis & Toth [21] - one has to make a quite particular choice of the 
metric ^ g. Following Petridis & Toth [21], Theorem 1.1, and also Zhai [24], we choose 

«=(£ '%)■ 

The spectrum of the Laplace-Beltrami operator on (He/Y T , ge) has been analyzed in 
Gordon and Wilson [6], p. 259, and also in Khosravi and Petridis [16], p. 3564. It consists 
of two different classes Sj and Su , where Si is the spectrum of the Laplacian on the 
2£-dimensional torus R 2£ /Z 2e , and 

(1.5) S H = {2tt (nl + n (2m + I)) : n G Z+, n\ G Zq" } , 

with multiplicities ( = dimensions of corresponding eigenspaces) 2n l r\ ■ . . . ■ re ( ni ^! _1 ) • 



2. Lattice points in a circle. The quantity 

\<t 

yields the major contribution to N(t) for this rational Heisenberg manifolds. Its asymp- 
totic evaluation amounts to the enumeration of the integer points (no,ni) G (Zj,Z + ) 
in the planar domain u 2 + u(2v + €) < t/ (2tt) , with the weights 2uq r\ • . . . ■ re {"'^-i) 
as indicated. This observation may be considered as one motivation to make reference 
to the state-of-art with the Gaussian circle problem, the "ancestor and prototype" of all 
planar lattice point problems. As a second link, one may notice that M = R 2 /Z 2 : the 
2-dimensional torus, is the simplest example of a Riemannian manifold with a non-trivial 



Compare the discussion below concerning the bound (3.3) which applies to "almost all" metrics g. 



spectral theory: In fact^ , the eigenvalues of the Laplacian on M 2 /Z 2 are given by 4n 2 k, 
where k ranges over all nonnegative integers with r(k) > 0, r(k) denoting as usual the 
number of ways to write k as a sum of two squares of integers. The corresponding mul- 
tiplicities are given by r(k) , hence the spectral counting function N(t) now equals the 
number of lattice points in an origin-centered compact circular disc of radius \ftj (2ir) . 

For enlightening accounts on the history of the Gaussian circle problem in textbook style, 
the reader may consult the monographs of Kratzel [18], [19], and Huxley [11], along with 
the recent quite comprehensive survey article [13]. The sharpest upper bound for the 
lattice point discrepancy P(x) of the compact unit circular disc Vq, linearly dilated by a 
large real parameter x , is nowadays due to Huxley [12] and reads 

(2.1) P(x) := #(xV n Z 2 ) - tvx 2 = O (x 131 / 208 (log x) 18637 / 8320 ) . 

It is usually conjectured that P(x) = O (x 1//2+e ) for every e > 0. This is supported by 
Cramer's [3] classic mean-square asymptotics 

x 

(2.2) j {P{x)f dx ~ C X 2 

o 

with an explicit constant C > 0. Thus, roughly speaking, P{x) <ti x 1 / 2 in square-mean, 
but it has been known for a long time that there exist unbounded sequences of a: -values 
for which P(x) attains "exceptionally large" values, even of either sign: By 1961, the 
state-of-art in this direction was that ( 4 ) 

(2.3) P(x) = 0_ (V /2 (log;r) 1/4 ) 
and 

(2.4) P(x) = 0+ (x 1 / 2 (log 2 x logax) 1 / 4 ) , 

due to Hardy [9], resp., Gangadharan [5]. Here and throughout, logj stands for the j-fold 
iterated logarithm. Later on, these estimates have been improved: Corradi and Katai [2] 
obtained 

(2.5) P(x) = 0+ (x 1 ' 2 exp (d(log 2 x) 1 ^ (log 3 x)" 3 / 4 )) , 
Hafner [8] established 

(2.6) P(x) = 0_ (x 1 ' 2 (logx) 1 / 4 (log 2 x)^ 2 )/ 4 exp(-C 2 (log 3 x) 1 / 2 )) , 

'• 3 -' See also the detailed discussion in part I of this work [20]. 

^ Recall the usual -notation: For real functions F and G > 0, and * denoting either + or — , 
F(x) = f2*(G(cc)) means that limsup^i^a^/G^)) > 0, as x — > oo. Further, ^(a;) = Q,{G(x)) means 
that limsup|F(a;)/G(a;)| > 0. 



and Soundararajan [22] proved that 

(2.7) P(x) = o(x 1 / 2 (logx) 1 / 4 (log 2 o:) 3 ( 2l/3 - 1 )/ 4 (log3x)- 5 / 8 ) . 

The bounds (2.5) - (2.7) depend on the special multiplicative structure of the arithmetic 
function r(n) , and on the analytic properties of its generating Dirichlet series (Epstein 
zeta- function). 



3. Results on the spectral counting function of Heisenberg manifolds. Return- 
ing to rational Heisenberg manifolds M = (Hg/Tr.gg) as described in section 1, we give 
an account of what is known about the error term in (1.1), i.e., 

(3 - 1 > = " W " (i^WTf) i?+1/2 = w <*> - WWTf) ^ ' 

For £ = 1, Petridis and Toth [21] proved that R(t) < t 5/6 logt. This estimate was 
sharpened and generalized to arbitrary I > 1 by Khosravi and Petridis [16] who established 
R(t) <C t^~ 7 / 41 . In a recent paper, Zhai [24] applied Huxley's "discrete Hardy-Littlewood 
method" [11], [12] to derive, for any I > 1, 

(3.2) « ^-T7/416 (logt) 26957/8320 

Actually, it is just the special "rational" choice of the metric gi which makes the error 
term (possibly) large. As Khosravi and Petridis [16] showed, for "almost all" metrics g, 
the much sharper bound 

(3.3) R g (t) < 5 ^" 1/4 log* 

holds true. Returning to the rational case (1.4), a result of Khosravi [15] and Khosravi & 
Toth [17] tells us that 

T 

(3.4) J {R{t)f dt = C e T 2£+1 / 2 + O (t 2£+1 / 4+£ ) 

o 

where Cg > is an explicit constant. A recent paper of Zhai [24] is concerned with 
estimates and asymptotics for higher power moments of R(t) . In fact, (3.3) and (3.4) 
may suggest the conjecture that 

(3.5) R{t) < ^-V4+e 

for every e > . The results described so far show a lot of analogy to the Gaussian circle 
problem discussed in section 2. 

In the present work, it is our objective to estimate R(t) from below, in order to arrive 
again at a statement saying that " R(t) t £_1 / 4 in mean-square, with an unbounded 



sequence of exceptionally large values £". In fact, we are able to find for each £ > 1 an 
explicit function ui(t) tending to oo, such that 

R{t) = Q{t l - 1 ^u l {t)). 



Theorem. For any fixed positive integer £, let (He/T r , gt) be a rational (2£ + 1) - 
dimensional Heisenberg manifold with metric gi , as described above. Then the error term 
R(t) for the associated spectral counting function, defined in (3.1), satisfies 



R(t) 

llmsu PTiZT7i 77V > °> 



where 

,,s _ j (logt) 1 / 4 for £ even, 

Ui[): ~\(log 2 tlog 3 t) 1 ^ for £ odd. 



Remarks. 1. The case of even £ has been treated in the first part of this work [20]. 
After approximating R{t) by a suitable trigonometric sum, the Dirichlet approximation 
theorem was applied to give all its terms the positive sign. In the present article we shall 
deal with the case of odd £, employing a quantitative version of Kronecker's theorem 
instead. Technically, this will be stated in terms of uniform distribution theory - see 
Lemma 4 below. 

2. Our results obviously are comparable to the bounds (2.3) and (2.4) for the circle 
problem. It seems very difficult to obtain improvements as sharp as (2.5) - (2.7), since 
the coefficients 9^{n) (defined in (5.11) below) fail to share the useful properties of r(n) . 

3. For the circle problem, the two different types of arguments (Dirichlet's theorem vs. 
Kronecker's) were used to establish fi_- and 0+ -results. For Heisenberg manifolds they 
are needed to deal with £ of arbitrary parity, yielding + -bounds in both cases. 



4. Some Lemmas. 

Lemma 1. (Vaaler's approximation of fractional parts by trigonometric polynomials.) 

For arbitrary w E M. and H E Z + , let ip(w) := w — [w] — ^ , 

H H 

:= ^ oth,H sin(27rfew) , Sg(w) := ^Ph,H cos(27rfew) + — - , 

h=l h=l 

where, for h = 1, . . . , H , 



and 

p(£) = 7r£(l-£)cot(7rO + £ (0 < (■ < 1) . 

Then the following inequality holds true: 

|VH + ShHI <e». 



Proof. This is one of the main results in Vaaler [23]. A very well readable exposition 
can also be found in the monograph by Graham and Kolesnik [7]. 

Lemma 2. Let F e C 4 [A, B] , G G C 2 [A, B] , and suppose that, for positive parameters 
X,Y,Z, we have 1 < S - A < X and 

« X^Y -1 /orj = 2,3,4, > coy -1 , < /or j = 0,1, 2, 

throughout the interval [A, B] , with some constant Co > . Let J' denote the image of 
\A,B\ under F' , and F* the inverse function of F' . Then, with e(w) = e 2 ' K ' lw as usual, 



Y G{m) e{F{m)) = e ( S MED.) y G ( F *^ e (F(F*(k)) - kF*(k)) + 

+ 0{Z (VY + log(2 + length( l 7 / )))) • 



Proof. Transformation formulas of this kind are quite common, though often with worse 
error terms. This very sharp version can be found as f. (8.47) in the recent monograph 
[14] of H. Iwaniec and E. Kowalski. 

Lemma 3. For a real parameter T > 1 , let Tt denote the Fejer kernel 



Ft(v)=T 



sin(7rTi> ) 



2 



tyTv 

Then for arbitrary real numbers Q > and 5 , it follows that 
l 

J F T (v)e(Qv + 5)dv = max ^1-^,0^ e{8) + O (J^J , 
-l 

where the O -constant is independent of T and 6 . 

Proof. This useful result is due to Hafner [8]. It follows from the classic Fourier 
transform formula 



J F T {v)e{Qv) dv = J 



sm(Tvv) \ 2 ( Q \ ( Q 

e — v av = max 1 — — , . 



TTV I \T \ T 



Since JF T (±1) <CT 1 and J-' T {v) C w 2 for \v\ > 1, uniformly in T > 1, integration by 
parts readily shows that the intervals ] — oo, —1] and [1, oof contribute only O (<5 _1 ) • 

Lemma 4. For an arbitrary integer s > 2, let a = (ai,...,a s ) G 1R S so that 

1, ax, . . . , a s are linearly independent over Z. Suppose further that there exists a function 
4> : R + — > R + snc/i £/ia£ 4>{t)/t increases monotonically and 

||h-a|| > 1 



0(|h|oo) 

/or a// heZ s \ {o}, where \\-\\ denotes the distance from the nearest integer. Then for 
any positive integers Nq and N , the discrepancy modulo 1 DN 0j N(n&) of the sequence 

(™ a )SC+i satisfies 

s . logjVlog^AQ 
D NojN (n&) < c si ^-i(jv) ' 

where c is an absolute constant, (j) -1 denotes the inverse function of 4>, and N is supposed 
to be so large that </> _1 (iV) > e. 

Proof. This is essentially Theorem 1.80 in the monograph of Drmota and Tichy [4], 
p. 70, with the dependance on the dimension worked out explicitly. 



5. Proof of the Theorem. As already stated, the case of even £ has been treated in 
part I of this work [20]. Therefore, we may suppose throughout that t is odd. We start 
from Lemma 3.1 in Zhai [24] which approximates the error term involved by a fractional 
part sum. Let U be a large real parameter, u G [U — 1, U + 1] , and put 

(5.1) E{u) := K - R(2iru 2 ) . 

r\ • . . . • ri 

Then according to Zhai^ 5 -* [24], Lemma 3.1, for arbitrary £ > 1, 
E{u) =E*{u) +0(u 2i - 1 ) , 

(5 ' 2) £ 

l<m<u x ' 

We apply Lemma 1 in the form —ip > T, H — T,* H , choosing H = [U] . Thus we get 
E*(u) > -U+ Yl ™,{u 2 -m 2 )*' 1 * 

^ ^ l<h<U l<m<u 

x (-!)« (a h , m sin (™ g - I)) - cos (ar* g - f )) 



' In fact, Zhai in his notation tacitly assumes that r\ = . . . = = 1 , which means no actual loss of 
generality. We have supplemented the factor r\ ■ . . . ■ ri in (5.1). 

( 6 ) At this stage, we write up the argument for general I , in order to point out the importance of the 
condition that £ is odd later on. 



We split up the range 1 < m < u into dyadic subintervals Mj =]M J+1 , Mj] , Mj = «2" J 
for j = 0, . . . , J, where J is minimal such that (U — 1)2~ J_1 < 1 . We thus have to deal 
with exponential sums 

£V(M):= £ ^ 2 - m2 )'" le (^(|^-y)) • 

»K .VI 



We 



transform them by Lemma 2, with = £(w 2 - f , F(f ) = — ^ (fj — |) - On 
each interval Mj the conditions of Lemma 2 are fulfilled with the parameters X = Mj , 
Y = , Z = Mj u 2i ~ 2 . By straightforward computations, as in [20], we obtain 

^ bA > / 5/2 \ 

/ M 1 \ 
+ olu 2e - 3 -^ + u 2e - 1 logu) . 

It is plain to see that the overall contribution of the error terms to (5.3), summed over j 
and h, is <C -u 2 ^ -1 / 2 : See [20], f. (5.5). Summing up the main terms in (5.4), the total 
range of k becomes h = F'(M ) <k< F'(M J+1 ) = \h + 2 2J+1 h =: K hjU , hence 

Ch<U l<m<u ^ ^ ' ' 

h=l h^u^is, ., \ I 

+ 0(u 2 ^ 2 ) , 



l<h<U 

(5-5) = u 2e-i/2\^ ( _ U he^ rxri h 3/4 (2/g - 2/i) £ ~ 1 

h=l h<k<K hiU 



where 7/ 1 ,[lt] stands for either a^c/] or /^[j/] . Using the real and imaginary part of this 
result in (5.3), we arrive at 

(5.6) E*(u) > u 21 - 1 ' 2 S(u, U) - au 2 '- 1 / 2 , 

where 

(2k - hy+ 1 ^ 

(-1) M (a hi[u] sin (2iruVhV2k -h+ f) ~ Ph,[u] cos (^iruVhVZk -h+ f)) , 

V(U) := {(/i, £;) G Z 2 : 1 < h < U , h<k< K KV } , 

and ci is an appropriate positive constant. The next step is to eliminate the majority of 
the terms of the last double sum. To this end, let T be another large parameter, with 



(h,k)€V(U) 

X 



the constraint that U > T 2 . Using Lemma 3, we multiply S(u,U) by the Fejer kernel 
Tt{u — U) and integrate over U — 1 < u < U + 1. Thus 



u+i 



(5.7) 



I(T,U):= J S(u,U)F T {u-U)du = J S(U + v, U)F T {v) dv = 

-l 

/i 3/4 {2k - 2h T~\ d - y^ER) ( _i)w x 



U-l 



(2k - hy+y 4 



(h,k)ET>(U), h(2k-h)<T 2 

x (a Hu] sin (2ivUy/h{2k - h) + f ) - Ph,[u] cos (2irUy/h{2k - h) + f)) 



v 3/4 (2fe-2fe)^_ \ 
^ (2fc - /i)W 4 I 



The O-term here is in fact O(l) : see [20], f. (5.9). Now recall that (h, k) E V{U) explicitly 
means that 

l<h<U, h < k < + 2 2J+1 h x U 2 h , 
while h(2k - h) <T 2 , k > h implies that 

T 2 

h<T <VU and k < 2k - h < — < T 2 < U . 

h 

Hence the summation condition on the right hand side of (5.7) can be simplified to 
(5.8) < h(2k - h) < T 2 , k>h. 

For any h, k satisfying (5.8), write h(2k — h) = r 2 q, with r an integer and q square-free. 
Now suppose we can choose U so that 



_ T 



(5.9) 

for all square-free q e]l,T 2 ] . Here ||-|| denotes the distance from the nearest integer and 
So > is a suitably small constant. Then, for r 2 q < T 2 , q > 1 , 



sin (2nUr^q~+ f) 



v/2 



+ O(£ ) 



By the definitions in Lemma 1, for h < T < sfjj , it follows that a^t/] = ^ + o(l)' 
/3/i,[c/] <^ fj- Hence, provided that (5.9) is true, for h(2k — h) not a perfect square, 

a hm sin (2jvUy/h(2k - h) + f ) - /? Mf/] cos (2nU^fh(2k - h) + \ ) 

(5.10) lA _ 1)h v 

+ e ) + o 1 ] , 



where o(l) refers throughout to U — > oo. (Note that /i, h(2k — h) = r 2 q, and r are of the 
same parity.) We can use (5.10) in (5.7), appealing at last to the condition that I is odd: 
Then (— 1) M ( — l) h = 1, i.e., the alternating factors cancel out. To simplify notation, we 
put 



(5.11) 



0t(n) 



E 



(2k -h) 1 / 2 



h(2k-h)=n, k>h 

With that and (5.10), eq. (5.7) readily yields^ 

I(T,U)>c 2 £ HU) 

(5.12) 



1 - 



h 



2k -h 



0,-1 



n 



3/4 



> C4 J2 



9 e (n) 



n 



3/4 



T 

-c 3 , 



- c 3 



l<n<T 2 /2 

with certain positive constants 02,03,04. Further, for 1 < n < T 2 , 

h 1 ' 2 ^ Vh 



in) » £ 



h(2fc-fi) = n 
fc>2h 



(2k -h) 1 / 2 



E 



hm — n, m>3h 
h = m mod 2 



m 



E 



1. 



hm = n, 3h<m<4h 
h = m mod 2 



Therefore, by (5.12), 



(5.13) 



I(T, C/) + c 3 > 



E 

T 2 /4<n.<T 2 /2 
n odd 



n 



-3/4 



E 



hm = n 
3h<m<4h 



E 

T 2 /4<h.rn<T 2 /2 
3/i<m.<4/i, h,m odd 



1 > T 1 / 2 . 



It remains to ensure the validity of (5.9) and, at the same time, establish a lower bound for 
T in terms of U . To this end we will employ Lemma 4. Let q±, . . . , q s be all square- free 
integers in ]1, T 2 ] , then obviously s x T 2 . Let further pi < p 2 < . . . < pp be all primes 
< T 2 , with P = 7r(T 2 ) x T 2 /logT. Consider the field extension F = Q(y/jy[, . . . , y^?) 
and the corresponding Galois group G = Gal(F/Q). Since x{yJPj) = ^ z \^Pj f° r 3 = 
1, . . . , P and every x G G, obviously |G| = 2 P . 

According to Besicovitch's theorem [1], the numbers 1, y/qi, • • • , y/q^ are linearly indepen- 
dent over Z. For any h = (hi, . . . , h s ) G Z s \ {0} , let —ho denote the integer nearest to 
h (y/qi,...,y/<h), then 



J J x(ho + h ly /qT+ ■ . . + h s *Jq~ 8 ) 

xeG 



> 1, 



' Properly speaking, we are committing here an error concerning the n which are perfect squares. 
But it is obvious that their contribution to the right-hand side of (5.12) is <C m~ 3 / 2+£ <C 1 • 



since the left-hand side is the absolute value of the norm of a nonzero algebraic integer. 
For any % G G, 

\x(h + h lv /q{+ . . . + h ay /q^)\ < 3s|h|ooT. 

Hence, 

\ho + hi v/qT + • • • + h sy /q^\ > (3s|h|ooT) 

Therefore, the requirements of Lemma 4 are fulfilled with <p(t) = (3s tT) 2P . Thus we may 
conclude that, for N sufficiently large, the discrepancy modulo 1 Djy of the sequence 
{n^/qi,...,n^/q;) n=N+1 satisfies 

since _1 (iV) = jV 2 ~ P (3sT) _1 . Now, with (5.9) in the back of mind, let C denote the 
s-dimensional cube [\ — ^, \ + ^-] s . Writing (•) for the fractional part, we may thus 
conclude that 

#{n G Z : N < n < 2N, ((n^), . . . , (n^)) G C } 

> Nvo\(C) -ND N >N ([2eo) s T- s - c s 5 sl N~ 2 ~ P (log iV) 2 ) 

> N (( C6 T)" C7t2 - (c 8 T) C9T2 iV- 2 " P (logiV) 2 ) , 

using Stirling's formula and s x T 2 . Here cj are throughout absolute positive constants. 
A short calculation shows that the large bracket is certainly > if we choose 

(5.14) N = N*(T) := [exp(exp(c 10 T 2 / logT))] , 

with cio sufficiently large. Therefore, for arbitrary T there exists at least one integer 
U = ne ]N*(T),2N*(T)] for which {{U^qi), . . . , {Uy/q^) G C, which means that (5.9) 
is fulfilled. Further, (5.14) implies that 

(5.15) T ^ (\og 2 U log^U) 1 ' 2 . 
Thus (5.13) yields 

(5.16) J(T,t/)»(log 2 t/log 3 t/) 1 /4. 

On the other hand, it follows from the definition of I(T, U) that 

l 

I(T,U)<( sup S(u,U)) /V T ( v ) dv < sup S{u,U). 

\U-l<u<U+l J J U-l<u<U+l 

-1 

This implies that there exists a value u* G [U — 1, U + 1] for which 

(5.17) S(«*,*7)»(log 2 «* log 3 u*) 1/4 . 



It remains to recall that if T runs through an unbounded sequence of positive reals, by 
construction ( 8 ) so do U and u* . Therefore, (5.1), (5.2), (5.6) and (5.17) together complete 
the proof of our theorem. 
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